Discrete piecewise linear functions
نویسنده
چکیده
The concept of permutograph is introduced and properties of integral functions on permutographs are established. The central result characterizes the class of integral functions that are representable as lattice polynomials. This result is used to establish lattice polynomial representations of piecewise linear functions on R and continuous selectors on linear orders.
منابع مشابه
gH-differentiable of the 2th-order functions interpolating
Fuzzy Hermite interpolation of 5th degree generalizes Lagrange interpolation by fitting a polynomial to a function f that not only interpolates f at each knot but also interpolates two number of consecutive Generalized Hukuhara derivatives of f at each knot. The provided solution for the 5th degree fuzzy Hermite interpolation problem in this paper is based on cardinal basis functions linear com...
متن کاملOptimal N-term approximation by linear splines over anisotropic Delaunay triangulations
Anisotropic triangulations provide efficient geometrical methods for sparse representations of bivariate functions from discrete data, in particular from image data. In previous work, we have proposed a locally adaptive method for efficient image approximation, called adaptive thinning, which relies on linear splines over anisotropic Delaunay triangulations. In this paper, we prove asymptotical...
متن کاملAlgorithms for Symbolic Linear Convolution
This paper describes algorithms to perform linear convolution of both piecewise continuous functions and discrete functions symbolically. The algorithms manipulate the piecewise representation of the functions to produce a piecewise representation of the result. In our piecewise representation, the end points of and the function de ned over each interval may be symbolic expressions. We have enc...
متن کاملCharacterization of Stabilizing Switching Sequences in Switched Linear Systems Using Piecewise Linear Lyapunov Functions
In this paper, the stability of switched linear systems is investigated using piecewise linear Lyapunov functions. Given a switched linear system, we present a systematic methodology for computing switching laws that guarantee stability based on the matrices of the system. We assume that each individual subsystem is stable and admits a piecewise linear Lyapunov function. Based on these Lyapunov...
متن کاملNetwork Design Problems with Piecewise Linear Cost Functions
ix Introduction xi On the General Framework and Piecewise Linear Cost Functions . . . . . . . . . . xi The Structure of the Thesis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii 1 A Literature Review on Discrete Facility Location with Non-Standard Cost Functions 1 1.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 31 شماره
صفحات -
تاریخ انتشار 2010